list = []
for a in range(2,101) :
    for b in range(2,101):
        y = a**b
        list.append(y)
print(len(set(list)))

